#define _CRT_SECURE_NO_WARNINGS  1
#include<stdio.h>
#include<string.h>
char num[1002];
int digit[10];
int main()
{
    scanf("%s", num);
    int len = strlen(num);
    for (int i = 0; i < len; i++)
    {
        int x = num[i] - '0';
        digit[x]++;
    }
    for (int i = 0; i <= 9; i++)
    {
        if (digit[i] != 0)
        {
            printf("%d:%d\n", i, digit[i]);
        }
    }
    return 0;
}